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A Frequency-Domain Method for Joint Equalization and 
Decoding of Space-Time Block Codes 

Related Applications 

[0001] This application is related to Provisional Application 60/282,634, filed April 9, 

2001. 

Background of the Invention 

[0002] This relates to space-time coding, and more particularly, to frequency domain 

equalization in a receiver that receives signals from a multi-path channel. 

[0003] M. V. Clark, in "Adaptive Frequency-Domain Equalization and Diversity 

Combining for Broadband Wireless Communications," IEEE Journal on Selected Areas 

\ in Communications, pp. 1385-1395, October 1998, has shown that single-carrier 

\ minimum-mean-square-error frequency-domain (SC MMSE FDE) is an attractive 

equalization scheme for broadband wireless channels that are characterized by their long 

i impulse response memories. Primarily the advantage of this approach accrues from using 
the computationally efficient Fast Fourier Transform (FFT), which compares favorably 

\ with time-domain equalization, where complexity grows exponentially with channel 
memory or require very long FIR filters to achieve acceptable performance. Further 
more, H. Sari et al, in "Transmission Techniques for Digital Terrestrial TV 
Broadcasting," IEEE Communications Magazine^ pp 100-190, February 1995, have 
shown that SC MMSE FDE has two main advantages over Orthogonal Frequency 
Division Multiplexing (OFDM); namely, lower peak-to-average ration, and reduced 
sensitivity to carrier frequency errors. 

[0004] Diversity transmission using space-time block coding, for example, like disclosed 

in US Patent 6,185,258, has been proposed for several wireless standards because of the 
many attractive features of such coding. The SC MMSE FDE was combined with 
receive diversity by G. Kadel, in "Diversity and Equalization in Frequency Domain - A 
Robust and Flexible Receiver Technology for Broadband Mobile Communications 
Systems," FTC, pp. 894-898, May 1997. There has also been some recent work on 
combining the scheme disclosed in the 6,185,258 patent with OFDM, as reported by Liu 
et al in "Decoding and Equalization of Unknown Multipath Channels Based on Block 
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Precoding and Transmit-Antenna Diversity," ^5z7omar Conf. On Signals, Systems, and 
Computers^ pp. 1 557- 1 56 1 , 1 999. However, it has not been realized that various 
communication advantages result from combining space-time block coding with SC 
MMSE FDE. 



Summary of the Invention 
[0005] An advance in the art is achieved by combining space-time block coding in a 

transmitter, for example, of a mobile imit, with SC MMSE FDE in a responsive receiver, 
for example in a base station. Illustratively, in a two teansmitting antenna arrangement, 
the transmitter handles two blocks of incoming symbols (n) and x^^ (n) at a time, 

encodes the block of N symbols into two streams, and transmits the two streams over two 
separate antennas in two consecutive frames, k, and k+l. In frame k, one antenna 

I transmits symbols x^(n) , while the other antenna transmits symbols (w) . Symbols 

1 

^ x^(n) can, for example, equal symbols x^(n) , while symbols ^2 (n) can equal (n) . In 

frame k+1 , the one antenna transmits symbols (n) , while the other antenna transmits 
symbols x^^^in). The relationships adopted for x^'^\n) and X2^^(n) are 

= -xf ((-w)^) and X2^\n) = x^{(-n)^) where X2 is the complex conjugate of 
^ . At the receiver, the received signal is transformed into the frequency domain, 
processed, equalized, transformed to time domain, and applied to a slicer to recover the 
transmitted sequences xf (n) and X2 (w) . 

[0006] More specifically, the processing within the receiver multiplies Y, (which is the 

received signal that is transformed into the frequency domain) by A *. The matrix a * is 



the complex conjugate of A , where A = 



, Ai is a diagonal matrix with 



elements (q,q) that are equal to the q^^ DFT coefficient of the transfer function between 
the one transmitting antenna and the receiver, and A2 is a diagonal matrix with elements 
(q,q) that are equal to the DFT coefficient of the transfer fimction between the other 
transmitting antenna and the receiver. Signal Y comprises signal Y^ for frame k, and 
signal Y^"^^ for frame k+l . The frequency domain equalization is effected through 
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multiplication of the signals forming vectors and Y^^^ by a diagonal matrix whose 
elements are related to the DFT coefficients between the one transmitting antenna and the 
receiver, and the other transmitting antenna and the receiver. 
[0007] Extension of the principles disclosed herein to arrangements where several 

transmitting unit concurrently operate on the same carrier frequency is also disclosed. 

Brief Description of the Drawing 

[0008] FIG. 1 shows a an illustrative arrangement of a two-antenna transmitter that is 

implemented in accordance vydth this disclosure, and a one antenna receiver that employs 
minimum-mean-square-error frequency-domain equalization (MMSE-FDE) equalization 
in accordance with this disclosure, with an interposed transmission channel having a 
p memory of v symbol periods; 

^"10009] FIG. 2 shows the symbol stream that is generated by encoder 15 of FIG. 1 ; and 

ffpOlO] FIG. 3 presents an illustrative embodiment adapted for interference cancellation 

J: in an arrangement where several users employ the same carrier frequency to 
^ communicate with a receiver. 

5 t Detailed Description 

flOOll] The following mathematical development focuses on a system having two 

U transmit antennas and one receive antenna. It should be understood, however, that a 
skilled artisan could easily extend this mathematical development to more than two 
transmit antennas, and to more than one receive antenna. 
[0012] FIG. 1 shows an arrangement that includes a transmitter with two transmit 

anteimas 1 1 and 12, a receiver 20 with antenna 21, and a transmission channel 
therebetween that has a memory of v symbols periods. The transmission channel 
between antennas 1 1 and 21 can be represented as a finite impulse response filter with 
v+ 1 taps having values hy (0), }\ (1), -^h^ (v), forming vector hi . Similarly the channel 
between antennas 12 and 21 can be represented by h2. Within transmitter 10, encoder 15 
outputs symbol blocks k=l, 2, 3, . . of two length N sequences; with one sequence, 
xf (n) , n=0, 1 , 2, . . . iV-1 , being transmitted by antenna 1 1 , and the other sequence, 

X2 (n) , n=0, 1 , 2, . . . iV-1 , being transmitted by antenna 12. In vector notation, the 
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sequences can be expressed by and , respectively. Because the transmission 

channel between transmitter 10 and receiver 20 has memory of v symbols, absent any 
protection, a receiver will commingle receptions from adjacent blocks. To avoid this, 
transmitter 10 includes a control signal that causes encoder 15 to precede each block with 
a string of v prefix symbols. In accordance with the principles disclosed herein, the 
symbols are selected to create a circulant transfer matrix between transmitter (for 
example, of a mobile unit) 10 and receiver to (for example, of a base station), as shown 
below. 

[0013] It was discovered that advantageous resuhs accrue from encoder 1 5 generating 

sequences such that the blocks of generated sequences are generated in pairs, k and k+l, 
~ : where 

ISSSS? 

I ^^^\n) = -xU('n)^) and 4'^(«) = ^((-n)^) (1) 

^ for w=0,l, ... N-l and A=0, 2, 4, where denotes complex conjugation of x^, 

^ (subscript a being either 1 or 2), and Qj^ denoted modulo-iV operation. In other words, 

ffi^ when encoder 15 generates the information sequence 

U {x(0\ x(l), x(2), -'XiN- 2)x{N - 1)} , 

iU 

for antenna 1 1 for frame k, it concurrently generates the information sequence 
I {x(0),x(7V-l),x(iV-2),*..x(2),x(l),} 

for antenna 12 for or frame Ah-1 . From equation (1) and the fact that = Qx^ , where Q 

is the orthogonal Discrete Fourier Transform (DFT) matrix whose {p,q) element is given 

1 ~j~~p^ 

by Q(p,q) = —f=e ^ , and 0 < p,q < AT-l , is it follows that 

X^^' (m) = -X^ (m) and X^^^ (m) = X^ (m) . (2) 

[0014] As will become clear from the disclosure below, the relationship of equation (2) 

allows for frequency domain decoupling in a receiver the contributions of sequences 

x^(n) and x^in) . Accordingly, for purposes of this disclosure, such encoding -the 

encoding of equation (1) being one example thereof, is termed "frequency domain 
decouplable contributions" (FD-DC) encoding. It is encompassed by a class of 
orthogonal designs, as disclosed, for example, in US 6,088,408, issued July 1 1, 2000 
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[0015] FIG. 2 presents the image of a sequence that encoder 15 delivers to antenna 11, 

with the prefix string consisting symbols xi(-v) through Xi(-l), followed by symbols xi(0) 
through xi(N-l). Ignoring the subscript, the signals received at antenna 21 in response to 
signals transmitted by antenna 11, starting with signal y(OX which corresponds to the 
received signal at the time the encoded signal x{0) is transmitted by antenna 1 1, can be 
expressed by the following matrix equation: 

x(-v) 
x(-v + l) 



5.n 
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If the prefix sequence is chosen so that x(-i) = x{N -i) for i = 1, 2, • • • v , then equation 
(3) can be replaced by 
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Retuming to the use of subscripts to indicate the transmitting antenna, and superscripts to 
indicate symbol blocks, and recognizing that antenna 21 receives signals transmitted by 
antenna 12 as well as by antenna 1 1, we get 



=Hixf +H2X2 +11^ 



(5) 



where 
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H = 



0 

K(0) 



0 
0 
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0 0 



0 K(v) - 

0 0 ••• 
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(6) 



0 0 0 K(v) /2,(v-l) 

and the number of rows and columns in Ha is N. 
[0016] A matrix with the structure of Ha is known as a circulant matrix, and it can be 

shown to have the eigen-decomposition 

; h,=q-XQ (7) 

3 where (.)* denotes complex-conjugate transpose, Q"^ is the inverse DFT matrix, and 

is a diagonal matrix whose {q,q) element is equal to the DFT coefficient of ha. It may 
I be noted that Q'^ = Q* which, of course sunplifies processing since it is not necessary to 
compute the inverse of the matrix, md it is assumed that the characteristics of the 
transmission medium between transmitter 10 and receiver 20 are knows by means of any 
k one of knows processes. See, for example, US Patent Application 09/956,648 filed 
I September 20, 2001 by the inventor of this application. Accordingly, it is presumed that 

the DFT coefficients of ha are known and, therefore, A^ is known. 
[0017] It may be noted also that the above assumes that the transmission channel 

between transmitter 10 and receiver 20 does not change during the course of 
computations that are relevant to this disclosure, which is the time of two consecutive 
blocks. 

[0018] Applying the output signals of circuit 22 to FFT circuit 23 to transform the signals 

of equations (5) into the frequency domain yields 

-Qy' =Q(Q ^A,Q)x^ +Q(Q'^A,Q)x^ +Qn* 

= A,Qxf+A,Qx^+Qn^ (8) 
= AiXf +A2X^+N'. 

and 



rk+\ 



k+\ 



(9) 
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[0019] 



By taking advantage of the particular encoding by encoder 15, as expressed in 
equation (2), one can note that equation (9) can be rewritten and expressed together with 
equation (8) by 



Y = 









A,' 




+ 








A 


-a;. 







(10) 



Y = AX+N. 

Noting that A is an orthogonal matrix, the two signals and X* can be decoupled by 
simply multiplying both sides of equation (10) by A* , resulting in 



= A Y = 



AjAj +A2A2 
0 



0 

AjAj + AjA^ 



N 



Expressed more succinctly, 
Y = 



Y* 
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from which we get 



(11) 



(12) 



(13) 





= AY = 
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[0020] 



where A = (AiAj + A2A2) in an AT xA^ diagonal matrix. 

Signals Y*^^ and Y* are computed in circuit 24 from 

(14) 

which corresponds to 

Y'=A;y'+A2Y'^' (15) 

and 

Y'^^=A;y'--AjY'^\ (16) 

where signal Y* is the output of FFT circuit 23 at block and signal Y^"*^^ is the 
complex conjugate of the output of FFT circuit 23 at block k+l. 

In accord with the principles disclosed herein, for the type transmitter structure 
disclosed above, a single-carrier minimum-mean-square-error frequency-domain 
equalization (SC-MMSE-FDE) is obtained with an NxN diagonal matrix applied to the 
signals of equations (15) and (16), where the elements of this matrix are given by 

1 



w(z;o = - 



A(/,0 + 



1 

SNR 



(17) 
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^2 

where SNR = -j , under the assumption that both the noise and the signal are "white." It 

is noted that the noise vector n and its DFT N have the same variance, since the are 
related through the orthonormal transformation, Q. 

Applying the output signals obtained by combiner 24 to SC-MMSE-FDE circuit 
25, wherein the matrix of equation (17) pre-multiplies the signals of equations (15) and 
(16), results in 

= WAXf 

where WA is a diagonal NxN matrix with elements — ^^^'^^ ^ — , and 

A(/,/) + 

^ SNR 

Z*^^ = WAXj^^^ + WN^^^ (1 9) 

Applying equation (18) and equation (19) signals of circuit 25 to mverse FFT transform 
circuit 26 yields 

= Q*Z^ 

= Q* WAXf + Q* WN' (20) 
= Q*WAQxf +Q*WQn' 
= Hxf+n 

and 

z'"'=Hx^+n, (21) 

where H = Q*WAQ has the same form as H in equation (7). Note that since the noise 
statistics are the same in frames k and k+1, equations (20) and (21) replace both 
Q*WQn^ and Q* WOfi**^^ with n . Also note the H approaches the identity matrix as 
the value of SNR increases. For this reason, 
[0021] Thus, the signals developed by circuit 26 correspond to the signals xf and X2 that 

are filtered and equalized by matrix H , and augmented by noise. It is noted that the 
matrix H approaches the identity matrix as the value of SNR increases. For this reason a 
simple "slicer" detector can be used to detect the signals xf and X2 , 
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[0022] 



[0023] 



Accordingly, the signals developed by circuit 26 are applied to detector 27, which 
is a conventional slicer, yielding the signals xf and X2 , from which the sequence of 

transmitted symbols is obtained. 

Expanding on the principles disclosed herein, FIG. 3 depicts an arrangement 
where M units (two shown) employ the same channel (i.e., the same carrier frequency) to 
communicate with receiver 20, which has M antennas (two shown). Corresponding to 
such an arrangement, equation (10) is rewritten as 



'21 
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(22) 



J:[0024] 



•as? 



where represents the signals received at antenna 21, X^^ represents signals 

transmitted by unit 10, A^q_2^ represents the channel between unit 10 and antenna 21, 

X3Q represents signals transmitted by unit 30, A3o_2j represents the chaimel between unit 

30 and antenna 21, and N21 is the noise received at antenna 21. Similarly, represents 

the signals received at antenna 22, A3q_22 represents the channel between unit 30 and 

antenna 22, AiQ_22 represents the channel between unit 10 and antenna 22, and N22 is the 

noise received at antenna 22. 

The signals of the two units can be decoupled in each frame by applying the 
following linear, zero-forcing interference cancellation: 
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where A^ 



10-21 



^10-21 ^30-21-^30-22^10-22 -^10-22 ~ -^30-22 -^10-22-^10-21-^30-21 ' 



The 



critical observation to make here is that both Ajq_2i and \q_22 a^re orthogonal matrices 
like matrix A in equation (10) and, therefore, decoding proceeds as described above for 
the single unit case, and the full diversity gain is guaranteed for both users. That is. 



9 



Al-Dhahir 2001-0207 

combiner 28 in FIG. 3, which is a modified version of combiner 24 in FIG. 1, first 
performs the processing called for by equation 23, and then proceeds as described above. 
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